﻿ Curs 1 Introducere • Tehnici de comunicaţii • Sisteme de comunicaţii –Abordări numerice: servicii integrate la standarde de calitate superioare • Echipamente numerice inteligente: procesoare dedicate, procesoare de semnal, microcontrolere, micro şi minicalculatoare • Componenta software • Dezoltarea foarte rapidă a industriei microelectronicii Curs 1 Introducere • Limite de performanţă – Echipamente fizice utilizate – Unelete software • Sistemele de comunicaţii actuale: – Sisteme complexe •Gestionarea: – Unor serii largi de echipamente – Frecvent simultane –Reacţii previzibile şi completate în timp real Curs 1 Introducere • Sisteme în timp real • Sisteme de operare în timp real • Aplicaţii, utilitare în timp real • Structuri eficiente de comunicaţii între acestea - sincronizare Curs 1 Introducere Timp real Sensuri şi limitări • Cauzele întârzierilor – Datele de intrare - disponibile pentru prelucrare - cu întârziere – Calculator: mod de organizare a funcţionării şi exploatării – Rezultatele prelucrărilor • Definirea sistemului de calcul în timp real: TIMP DE RĂSPUNS Curs 1 Introducere Probleme specifice sistemelor de calcul în timp real • Probleme legate de hardware – Sisteme de intrare/ieşire – Terminale specializate – Sisteme de întreruperi – Probleme specifice legate de componenta software •Sisteme de operare în timp real • Limbaje de programare a aplicaţiilor în timp real • Metode şi tehnici pentru programarea(ingineria programării) aplicaţiilor în timp real – Probleme specifice legate de proiectarea şi implementarea aplicaţiilor în timp real Curs 1 Introducere Scopul cursului–Bazele teoretice şi unele aspecte practice ale programării concurente Premizele apariţiei programării concurente - organizarea şi exploatarea într-un mod mai eficient a hardware-ului calculatorului; -rezolvarea unor probleme foarte dificile: - rezolvarea sistemelor de ecuaţii diferenţiale; - calculul fluidelor de ardere în motoare termice; - simularea globală a fenomenelor meteo; - sistemele de rezervare a biletelor etc Soluţia: calculatoare cu mai multe procesoare (sisteme multiprocesor), sau punerea pe treabă a mai multor calculatoare în mod simultan ( prin programare distribuită) • Calculator = unitate centrală + memorie –evoluţia tehnologica a acestora – orice octet lucrează numai atunci când este solicitat de la centru Per global, doar o mică parte din hardware este utilizată în fiecare moment ! Cum am putea organizaşi exploata într-un mod mai eficient acest hardware? Unii cercetători sunt de părere că numai neştiinţa noastră în a organiza calcule paralele cu zeci (sute) de procese ne împiedică să realizăm computere mult mai eficiente Multiprogramare, multitasking, programare în timp real, calcul paralel, sisteme distribuite ? Cum utilizăm eficient calculatorul pe care îl avem? –multitasking (să lucrezi într-o aplicaţie în timp ce altele aflate în aşteptare continuă în paralel)→ posibil prin: programarea concurentă •De ce se face atâta caz astăzi de programarea concurentă? De ce se studiază acest domeniu? •Practic ce rezultate se urmăresc a fi obţinute? •Câteva răspunsuri: –Preocupările în ceea ce priveşte programarea concurentă nu sînt în nici un caz noi; –Nou este faptul că în prezent acestea încep să pătrundă în sfera de preocupare a unui cerc larg de programatorişi utilizatorişi nu mai este "privilegiul" unor "iniţiaţi" Multiprogramare, multitasking, programare în timp real, calcul paralel, sisteme distribuite ? •Primele sisteme concurente –calculatoare cu un singur procesor central – Din punct de vedere fizic o singură activitate se putea desfăşura la un moment dat –procesor specializat pt operatii I/O •Paralelism?: apărea doar la nivel logic, prin faptul că se executau cu schimbul secvenţede instrucţiuni aparţinând diferitelor activităţi Programarea concurentă pe sisteme monoprocesor Avantaje: 1 utilizarea eficienta a procesorului central; - în timp ce o activitate aşteaptă un anumit eveniment (de exemplu încheierea unei operaţii de I/O sau a unui acces la distanţă) procesorul se poate dedica altei activităţi 2 deservirea în paralel a mai multor utilizatori (sisteme multiuser); -maimulţi utilizatori pot fi legaţi prin câte un terminal la acelaşiunic calculator Procesorul deserveşte pentru o anumită cuantă de timp un utilizator, după care trece la următorul În mod subiectiv, fiecare utilizator crede că are acces exclusiv la calculator deşi în realitate activităţile corespunzătoare utilizatorilor se deservesc succesiv Ambele se referă la creşterea eficienţei în utilizarea sistemului sau la îmbunătăţirea politicii de deservire a utilizatorului Programarea concurentă pe sisteme monoprocesor 3 Aplicaţii care prin natura lor impun o implementare sub formă de activităţi paralele chiar dacă aceste activităţi sînt executate, pe baza unei anumite politici, de către un unic procesor - programe în timp real (embedded systems) - sisteme dedicate controlului într-o anumită aplicaţie (procese industriale, automobile, aviaţie, telecomunicaţii, echipament casnic, etc ); - aplicaţii care presupun furnizarea unui răspuns, într-un anumit interval de timp, la un impuls exterior; - impulsurile exterioare provoacă lansarea unor activităţi care, cel puţin conceptual, se desfăşoară în paralele cu activităţi lansate ca răspuns la alte impulsuri Maniera în care procesorul se dedică diferitelor activităţi este rezultatul unei planificări, uneori foarte sofisticate, care trebuie să garanteze furnizarea unui răspuns în timp util Sisteme concurente –cu un singur procesor central - utilizarea eficientă a unei staţii de lucru - implementarea unui sistem de control folosind un PC - implementarea unui sistem dedicat bazat pe un microprocesor (embedded systems) În sistemele bazate pe un singur procesor introducerea concurenţei, deşi poate să îmbunătăţească gradul de utilizare global al calculatorului, nu rezolvăaccelerarea execuţiei unui program luat individual (faţă de cazul în care acest program ar fi fost executat fiindu-i dedicat în exclusivitate sistemul) Multiprogramare multitasking, programare in timp real, calcul paralel sisteme distribuite Limitele arhitecturilor monoprocesor tradiţionale: Prelucrarea unei cantităţi mari de date: calcule numerice din domeniul ştiinţelor naturale, simulări, proiectare asistată de calculator, prelucrarea imaginilor, sisteme economice, etc Solutia: O arhitectură nouă, bazate pe activitatea concomitentă a mai multor procesoare, care să asigure în mod efectiv desfăşurarea în paralel a prelucrării datelor Multiprogramare multitasking, programare in timp real, calcul paralel sisteme distribuite Directii de dezvoltare: - arhitecturi foarte diverse, de la sisteme cu zeci de mii de procesoare foarte simple la sisteme cu un număr redus de procesoare foarte complexe; - procesoare foarte puternice care, deşi execută un unic flux de instrucţiuni (deci o singură activitate) pun la dispoziţia programatorului instrucţiuni foarte puternice care acţionează în paralel asupra unei cantităţi mari de date (procesoare vectoriale sau, într-un sens mai larg, calculatoare bazate pe paralelismul datelor) Concluzie: - dezvoltarea arhitecturilor a luat-o înaintea dezvoltării limbajelorşi a mediilor de programare Programarea concurenta Programe complexe, care să pună în valoare potenţialul de performanţă al sistemului de calculşisă permită obţinerea rapidă a unei soluţii pentru un calcul foarte complex DIRECŢII • “Limbaje paralele" - dialecte C sau Fortran -limbaje mai sofisticate orientate pe obiecte - limbaje bazate pe concepte noi mai puţin convenţionale • Algoritmi descrisi fără a ţine cont de faptul că urmeazăsă fie executaţi pe un sistem paralel; – Compilatoarele disponibile sînt cele care urmează să preia sarcina de a analiza programulşi de a-l transforma, în mod automat, astfel încât să fie executat în mod eficient, punând în valoare potenţialul de paralelism al arhitecturii ??????????? 1 În viitor vom avea la dispoziţie pe orice PC sisteme de operare cu facilităţi paralele, şideciaplicaţiile vor trebui să pună în valoare aceste facilităţi (în vederea exploatării eficiente a calculatorului şi a creşterii gradului de "confort psihic" al utilizatorului) 2 Domeniul programării sistemelor dedicate pentru control, bazate pe PC saupesistemeşi mai simple formate din unul sau mai multe microprocesoare, se va dezvolta în mod exploziv în viitorul foarte apropiat 3 Se constată o tendinţă de a renunţa, pe cît posibil, la calculatoare paralele sofisticateşi de a utiliza în locul lor (acolo unde performanţele o permit) aşa numite "ferme de staţii" Cu alte cuvinte, privim o reţea de staţii (care trebuie să fie suficient de rapidă!) ca un calculator paralelşi dezvoltăm aplicaţii care se execută în paralel pe aceste staţii Sunt disponibile medii de programare care facilitează realizarea unor astfel de programe ????????????? 4 În telecomunicaţii, sunt necesare echipamente inteligente, ce sunt de fapt niştecalculatoare "speciale",sistememultiuser şimultitasking, care deseori operează întimp real, şi în care apare frecvent necesitatea comunicării inter-proces, (asigurată prin programare concurentă) Program concurent:Un program care defineş te acţiuni care se vor desfăşura în mod simultan Program paralel:Un program concurent realizat pentru a funcţ iona pe un sistem cu mai multe procesoare Program distribuit:Un program paralel realizat pentru a fi executat într-o reţea de sisteme de calcul autonome Noţiuni fundamentale pentru programarea concurentă: -secţiuni critice; - excludere mutuală; - deadlock; - semafoare… Dijkstra - Raport tehnic al Universităţii Tehnice din Eindhoven, Olanda,1965 Aspectele referitoare la programarea concurentă(noţiunile de proces, sincronizare, excludere mutuală): - programatorii de sisteme de operare - programatorii de aplicaţii numerice foarte mari – maşini paralele - aplicaţii scrise in Fortran 90 - compilatoare pt paralelizarea codului Acest tip de programare nu mai este pentru elite, în curând va deveni accesibil (obligatoriu ?) pentru programatorii obişnuiţi Calculatoare personale multiprocesor Putere de calcul distribuită (calc multi procesor→ calc legate în reţea) la îndemâna tuturor - sisteme de operare distribuite • Domenii calde în programarea concurentă – Utilizarea sistemelor distribuite – Limbajele de programare concurentă???? Limbaje de programare concurentă -Ada, Linda sau Orca - ascund aspecte legate de implementare; - utile când aplicaţia tratată se potriveşte cu modelul implementat de limbaj Limbajele pentru programare paralelăşi/sau distribuită sunt realizate pe scheletul unui limbaj de programare secvenţial în care se introduc construcţii specifice Aceste construcţii se referă, în general, la descrierea paralelismului şi la mecanismele de comunicareşi sincronizare Sisteme de operare (SO) multitasking execuţia multitasking = execuţia “întreţesută” a succesiunilor de instrucţiuni de la mai multe sarcini de calcul ISTORIC Sisteme batch - utilizau buffere de memorieşi spooling (citirea înainte de execuţie a unui program din memorie) pentru a accelera execuţia mai multor programe pe un processor Buffereleşi spooling-ul permiteau o anumită suprapunere a operaţiilor I/O cu programele Sisteme ce utilizează tehnici de multiprogramare - Aceste tehnici permiteau întreţeserea doar pe durata în care programul care se executa avea nevoie să aştepte o operaţie de I/O → Întreţesere rudimentară Sisteme de operare multitasking sau cu time sharing – mai multe programe se execută în acelaşi timp, comutarea fiind atât de frecventă încât din punct de vedere al utilizatorului programele se execută simultan Sisteme de operare multitasking Obs - Utilizatorul poate interveni în activitatea sistemului de operare sau ale programelor în execuţie; - Execuţia unui program va necesita un timp global superior timpului necesar unei execuţii pe un sistem secvenţial - Execuţia mai multor programe în sistem multitasking va necesita global mai puţin timp datorită execuţiei întreţesute care reduce semnificativ durata în care procesorul e neutilizat Unitatea elementară de program se numeşte task (operaţiune, sarcină de calcul) sau proces şi reprezintă : - cea mai mică unitate de program ce se poate executa independent de către echipamentul de calcul -o secvenţă de instrucţiuni, logic independentă, dintr-un program, care poate fi executată simultan cu alte părţi ale aceluiaşiprogram Sisteme de operare multitasking Program versus proces Noţiunea de proces - introdusă de modelul von Neumann: = Un program secvenţial în execuţie - el este compus (din punctul de vedere al sistemului de operare) din codul programului care se execută, datele şi resursele ocupate, şi este descris de anumite informaţii de stare Diferenţa dintre un programşi proces: -Procesul este o entitate dinamică, pe cândprogramul este o entitate statică ce poate fi regăsită pe un mediu de stocare - Un program în execuţie poate să creeze procese care vor dura un anumit interval de timpşi vor dispărea după aceea -Spaţiul de adrese al unui proces este inviolabil, fiind inaccesibil (în condiţii normale) de către un alt proces Sisteme de operare multitasking M Conway postulează (1963) un set de treifuncţii, de bază, care permit realizarea unui sistem de operare multitasking:FORK, JOIN, QUIT Apelulşi efectul funcţiei FORK Se apelează având ca argument o etichetăşi determină apariţia a două procese concurente •FORK label Crează un nou proces definit de procedura care se execută la momentul curent Acest proces începe cu instrucţiunea referită de label Procesul iniţial îşi urmează cursul normal Odată noul proces creat, cele două procese coexistă şi se execută concurent (sau paralel) Apelulşi efectul funcţiei JOIN Funcţia JOIN are doi parametrii de intrare : un nr întregşi o etichetă •JOIN nr label Pentru a avea efect această instrucţiune trebuie să fie executată de un număr nr de procese Cît timp numărul de execuţii este inferior lui nr, după întâlnirea ei se va continua cu execuţia instrucţiunii imediat următoare Dacă a fost executată de nr ori atunci procesorul va executa instrucţiunea având eticheta label Sisteme de operare multitasking Apelulşi efectul funcţiei QUIT Se apelează fără parametru •QUIT Este folosită de proces pentru terminare Procesul este distrus, şi toate resursele ocupate sunt eliberate Alte caracteristici: Aplicaţiile sunt divizate în mod explicit (de către programator) sau implicit (de către compilator) în taskuri care se vor executa în mod concurent dar care trebuie să poată: •interacţiona între ele: –să-şitransmită reciproc informaţiile; –să-şi sincronizeze execuţiile; Sisteme de operare multitasking Obs 1 Divizarea ansamblului de programe în taskuri (sau operaţii/procese/ sarcini elementare) simplificăproiectareaşi elaborarea lui, uşurând totodată realizarea cerinţelor în ceea ce priveşte timpii de răspuns 2 În general, ordinea strictă de execuţie a taskurilor ce compun programele din aceste aplicaţii este puţin previzibilă, acestea fiind legate de timpul sistem (numiteşi aplicaţii time driven), de producerea unor anumite evenimente (event - driven), sau de sosirea unor semnale sau mesaje Reprezentarea în memorie a unui proces Indiferent de platforma (sistemul de operare) reprezentarea în memorie a unui proces, implică utilizarea mai multor zone de memorie: • Contextul procesului • Codul programului • Zona datelor globale • Zona heap • Zona stivei Reprezentarea în memorie a unui proces 1 Contextul procesului- informatii referitoare la localizarea în memoria internă a procesului şi la starea de execuţiei a acestuia: •Legături exterioare cu platforma (sistemul de operare): numele procesului, directorul curent în structura de directori, variabilele de mediu etc; •Pointeri spre adresele de început ale zonelor de cod, date stivăşi heap şi, eventual, lungimile acestor zone; •Starea curentă a execuţiei procesului: contorul de program (notat PC -program counter) ce indică în zona cod următoarea instrucţiune maşină de executat, deasemenea pointerul spre vârful stivei (notat SP - stack pointer); •Zone de salvare a regiştrilor generali, de stare a sistemului de întreruperi etc Reprezentarea în memorie a unui proces ine instrucţiunile maşină care dirijează 2 Codul programului-conţ funcţionarea procesului De regulă, conţinutul acestei zone este stabilit încă din faza de compilare Programatorul descrie programul într-un limbaj de programare de nivel înalt (asamblare) Textul sursă al programului este supus procesului de compilare care generează o secvenţă de instrucţiuni maşinăechivalentă cu descrierea din program Conţinutul acestei zone este folosit de procesor pentru a-şiîncărca rând pe rând instrucţiunile de executat Registrul PC indică, în fiecare moment, locul unde a ajuns execuţia 3 Zona datelor globale- conţine constanteleşi variabilele vizibile de către toate instrucţiunile programului Constanteleşi o parte dintre variabile primesc valori încă din faza de compilare Aceste valori iniţiale sunt încărcateînlocaţiile de reprezentare din zona datelor globale în momentul încărcării programului în memorie Reprezentarea în memorie a unui proces 4 Zona heap - zona variabilelor dinamice - găzduieşte spaţii de memorare a unor variabile a căror durată de viaţă este fixată de către programator Crearea (operaţia new) unei astfel de variabile înseamnă rezervarea în heap a unuişir de octeţi necesar reprezentării eişi întoarcerea unui pointer / referinţe spre începutul acestuişir Prin intermediul referinţei se poate utiliza în scriere şi/sau citire aceastăvariabilă până în momentul distrugerii ei (operaţie destroy, dispose etc ) Distrugerea înseamnă eliberarea şirului de octeţi rezervat la creare pentru reprezentarea variabilei În urma distrugerii, octeţii eliberaţi sunt plasaţi în lista de spaţii libere a zonei heap Reprezentarea în memorie a unui proces 5 Zona stivă În momentul în care programul apelelează o procedură sau o funcţie, se depun în vârful stivei o serie de informaţii: parametrii transmişi de programul apelator către procedură sau funcţie: - adresa de revenire la programul apelator -spaţiile de memorie necesare reprezentării variabilelor locale declarateşi utilizate în interiorul procedurii sau funcţiei etc Dupăce procedura sau funcţia îşi încheie activitatea, spaţiul din vârful stivei ocupat la momentul apelului este eliberat În cele mai multe cazuri, există o stivă unică pentru fiecare proces Existăînsă platforme, DOS este un exemplu, care folosesc mai multe stive simultan: una rezervată numai pentru proces, alta (altele) pentru apelurile sistem Reprezentarea în memorie a unui proces - procesele sunt aşadar entităţi de sine stătătoare - faptul că în condiţii normale spaţiul de adrese al unui proces trebuie să fie inviolabil produce o serie de probleme - anumite procese trebuie să comunice între ele (procese cooperante) Principii de proiectare care au stat la baza UNIX Sistem de operare interactiv, cu divizarea timpului Interfaţa cu utilizatorul cât mai simpla, uşor de extins şi înlocuit Structura fişierului să nu mai fie impusă de sistemul de operare – fisierul-flux (şir de octeţi) Perifericele tratate cât mai uniform posibil fiind incorporate în sistemul de fişiere general – Operatiile de I/O sunt încapsulate în driverele perifericelor care prezintă o interfaţă uniformă pentru programatori Sistem multi-utilizatorşi multiproces - mai multi utilizatori simultan în sistem - mai multe programe ale utilizatorilor active - un utilizator poate avea simultan în executie mai multe procese Planificarea timpului procesorului între procesele active se face printr-un algoritm simplu bazat pe priorităţi Gestionarea memorie – memorie virtuală